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A DUALITY FOR (n+l)-VALUED MV-ALGEBRAS 


Abstract. MV—algebras were introduced by Chang to prove the completeness of the 
infinite-valued Lukasiewicz propositional calculus. In this paper we give a categorical equi¬ 
valence between the varieties of (n-|-1)—valued MV-algebras and the classes of Boolean algebras 
endowed with a certain family of filters. Another similar categorical equivalence is given by A. 
Di Nola and A. Lettieri. Also, we point out the relations between this categorical equivalence 
and the duality established by R. Cignoli, which can be derived from results obtained by P. 
Niederkorn on natural dualities for varieties of MV—algebras. 


1. Introduction and Preliminaries 

Wajsberg algebras (see [6, 12, 8]) are an equivalent reformulation of Chang MV- 
algebras based on implication instead of disjunction. MV—algebras were introduced by 
Chang [3, 4] to prove the completeness of the inhnite valued Lukasiewicz propositional 
calculus. The classes of (n -f 1)—valued MV-algebras were introduced by R. Grigolia 


in [9], who also gave their equational characterization. For each n > 0, this variety is 
generated by the chain of length n + 1 and the algebras belonging to this variety are the 
algebraic models of the {n + 1)—valued Lukasiewicz propositional calculus. 

Y. Komori [12] introduced the CiV—algebras as algebraic models of Lukasiewicz inhnite- 
valued propositional calculus formulated in terms of the operations implication and nega¬ 
tion. A. J. Rodriguez [15] called Wajsberg algebras what was previously known as 
CY—algebras (see also [8]). (n -|- 1)—valued Wajsberg algebras are equivalent to {n + 
1)—valued MR—algebras. We shall deal with Wajsberg algebras instead of MR—algebras. 

In this paper we give a direct proof of the facts that every {n + 1)—valued Wajsberg 
algebra A can be obtained from a boolean algebra B endowed with a family of hlters 
of B. The main result of this paper is proved in Theorem [21 where we give an explicit 
construction of the isomorphism between A and the Wajsberg algebra obtained in this 
way. This construction arises like a way to generalize the well-known results on the 
Post algebras of order n -|- 1, which can be represented as the algebra of all functions 
of {1,2,... ,n} into a Boolean algebra (see [1]). We also give a categorical equivalence 
between the varieties of (n -|- 1)—valued Wajsberg algebras and the classes of pairs (R, h) 
where R is a Boolean algebra and h is a function from the lattice of divisors of n into 
the lattice of hlters of R which satishes certain conditions. Another similar categorical 
equivalence is given by A. Di Nola and A. Lettieri in [7]. Also, we point out the relations 
between this categorical equivalence and the duality established by R. Cignoli in [5] which 
can be derived from results on natural dualities for varieties of MR—algebras obtained 
by P. Niederkorn in [14]. The mentioned dualities of Cignoli and Niederkorn were derived 
from a general result of K. Keimel and H. Werner [11] for semiprimal varieties. 

The basic results about MR—algebras can be found, por instance, in [6]. For a 
reformulation in the context of Wajsberg algebras (or CY—algebras) see [15, 8, 12]. 

A Wajsberg algebra (or IR—algebra, for short) is an algebra A = (A,^>, 1) of type 

(2,1,0) satisfying the following identities: 1—)-x = a:, {x^y) ^ ^ z) ^ {x^ z)) = 1, 

(x —)■ I/) —)■ 1 /= (r/—)■ x) ^ X and (-ly—>■-ix) ^ (x—)-r/) = 1. The reduct (A, V, A,0,1) is 
a Kleene algebra where 0 = -il, xVr/ = {x ^y) ^y, x Ay = -'(-■x V -^y) and x < y if 
and only if x —)■ y = 1. If we set x © r/ = -ly —)■ x and x 0 r/ = -'(x ^ -^y) then (A, ©, 0, 0) 
is an MR—algebra. The set R(A) = (x G A : x © x = x} is a Boolean algebra; actually 
it is the maximal Boolean subalgebra of A. For all x G A and each natural number m we 
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set = 1 and x™ = © x for m > 1. 

A subset F C A is an implicative filter of A if 1 G F and for all a, 6 G A, a,a^b E F 
implies b E F. Implicative filters are lattice filter which are closed by the operation 0. 
The family of all implicative hlters of A is an algebraic lattice under set-inclusion, and it is 
isomorphic to the algebraic lattice of all congruence relations on A. For every implicative 
hlter F of A and each x G A we represent with [x]i? the set of all elements y E A such 
that X and y are F — congruent. An implicative hlter of A is prime if is a lattice prime 
hlter of A. We denote by x(^) the set of all prime implicative hlters of A. An implicative 
hlter F of A is prime if and only if A/F is a chain. 

The unit interval [0,1] endowed with the operations x—)■?/ := min {1,1 — x -1- ?/} and 
-ix := 1 —X is a hF—algebra. For each positive integer n we denote by T„+i the subalgebra 
of [0,1] whose universe is {O, ..., l}. It is verihed that Lt+i is a subalgebra of 

Ln+i if and only if t divides n. 


If (A,^, - 1 ,1) is an (n-|-l)— valued Wajsberg algebra then (A, V, A, cxi, a2, ■ ■ ■, ct„, 0,1) 
is an (n-l-1)—valued Lukasiewicz algebra, where the operators Uj, for 1 < i < n, are dehned 
from the IT—operations (see [10]). 


Let F be a Boolean algebra and n be an integer, n > 1. We denote by Ft"'! the set of 
all increasing monotone functions from {1,2,... ,n} into F. F^”! with the operations of 
the lattice dehned pointwise, the chain of constants 0 = cq < ci < ... < Cn-i < c„ = 1, 

{ 1 if Z I ^ 

“ for 0 < A; < n, the negation dehned by {~'f){i) = 

0 ifi<n-|-l — fc 

-'f{n + l — i) for each 1 < i < n and the modal operators ©(/)(j) = f{i) for all 1 < i < n 
and 1 < j < n, is a Post algebra of order n + 1 (see [1]); therefore it is an (n -|- 1)—valued 
Wajsberg algebra (see [16]). In Theorem [T] a direct proof of this result is given, showing 
explicitly the form of the operations. In every {n + 1)—valued Wajsberg algebra, the 
prime hlters occur in hnite and disjoint chains, then by the Martinez’s Unicity Theorem 
[13] the implication is determined by the order. 
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2. The duality 


Theorem 1 Let B be a Boolean algebra and n > 1 be an integer. Then I) 

is an {n + 1) —valued Wajsberg algebra where = {/ : {1,2,... ,n} —> B : f{i) < 
f{j) for all i,j such that i < j}, I is the constant function egual to 1 and, for f,gE 

n—k+1 

and 1 < k < n, {'^f){k) = -^f{n -\-l — k) and {f\-^g){k) = f\ {f{i)^g{i + k — 1)). 

i=l 

Proof. Let f,g E B^^^ and let k,t be integers, 1 < A; < t < n such that {f g){k) ^ 
(/ I— )■ g){t). Then there is a prime hlter P of B which verihes (1) (/ t-4 g){k) E P 
and (2) (/ g)(t) ^ P. From (2) there is an integer io, 1 < io < n — t + 1 such that 
-'f{io)\/g{io+t—l) ^ P. This last condition implies (3) /(io) ^ P and (4) g{iQ+t—l) ^ P. 
It follows from (1) that “'/(Ao) V giio + k — 1) E P and by (3) we have giiQ + k — 1) E P, 
thus it results g{iQ + t — 1) E P which contradicts (4). Therefore the operation(—)■ is well 
dehned. 

Let f,g,h E B^'^f The following properties hold: 

( 1 ) 1 ^/ = / 

n—fc+1 n—k+1 

{I^f){k)= A (l^/(^ + A:-l))= A f{^ + k-l) = f{k). 

1=1 i=l 

( 2 ) {f*-^g)*-^{{g^h)^{f^h)) = i 

Let us observe that f < g if and only if f \-E- g = I. In fact, if / < 5 ^ we have 
f{i) < g{i) ^ g{i + k — 1) for all i,k, 1 < i, k < n, then f g = I. Reciprocally, 
if / 1 —)■ ^ = I then {f g){l) = 1, i.e. /(i) < g{i) for each i, 1 < i < n. So, it is 
enough to verify {f>-E-g) < (gfi—)■ (/i-^h). Let k be an integer, l<k <n, such 
that {fe^g){k) ^ ((gf 1 —)■ h) 1 —)■ (/e-)■ h))(/c); thus there is a prime hlter P of B which 
verihes (5) {f\-E-g){k) E P and ( 6 ) {{g^ h)e^ {f h)){k) ^ P. From (5) it results 
{7) f{j)^9{j + k — 1) E P for any j, l<j<n — k + 1. Besides, from ( 6 ) there is 
an integer Jq, l<jo<n — k + 1 such that {g h) (jo) if ^h) (jo + A; — 1 ) ^ P, 
i.e., the statements ( 8 ) (flo—th)(jo) G P and (9) (/i-G-/i)(jo + A; — 1) ^ P hold. It 
follows from (9) that there is an integer io, 1 < *0 < ~ jo ~ ^ + 2 which verihes 

(10) f{io) -E h{io + jo + A; — 2) ^ P. Moreover, from ( 8 ) we obtain (11) g{ii) —)■ 
h{ii+jo — f) E P where R = io + ^~l < + Since R+jo —1 = io + Jo + ^~2 
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from (10) and (11) we have (12) G P. On the other hand, 1 < jo implies 

n — jo + 2 < n + 1, hence io + ^ — jo + 2 < n + 1, i.e., io < n — k + 1; therefore 

from (7) we have “'/(io) G P or g{io + A; — 1) G P while from (10) and (12) it results 
/(io) A “'5'(io + /c — 1) G P which is a contradiction. 

(3) {f^g)^g = {g^f)^f 

We shall prove by induction on n that for every integer A;, 1 < A; < n, {{f ^ g) eG 
g){k) = f{k)\/ g{k) . 

For n = 1 is trivial. For each n>l,l<A;<n and l</i<n — A; + llet 

n—h+1 

C{n, k, h) = g{h + k — 1) V \/ (/(i) A -<g{i + h — 1)) and 

i=l 

n—fc+l 

U{n,k)= /\ C{n,k,h), i.e., {{f^g)^g){k) = U{n,k). 

h=l 

Suppose U{n, k) = f{k) V g{k) for all integer A;, 1 < A; < n. 

Let k be an integer, 1 < A; < n + 1, 

n—k-\-2 / n—h-\-2 \ 

U{n + l,k) = f\ I g{h + A; — 1) V V (/(i) A -<g{i + h — 1)) ). Separating the 

h=l \ i=l J 

term for i = n — /i + 2we have P(n + 1, A;) = 

n—k-\-2 / n—h+1 \ 

A ( (/(^ — h + 2) A -'g{n + 1)) V g{h + A; — 1) V \/ (/(i) A -<g{i + h — 1)) | and 

h=l \ i=l J 

separating the term for h = n — k + 2 ii results 

n—fc+l 

P(n + 1, A;) = Z(n + 1, A;) A f\ ((/(n — h + 2) A-'^'(n + 1)) V 0(n, A;, h)) where 

h=l 

k—1 

Z{n+l,k) = {f{k)^^g{n+l))yg{n+l)y \J {f {i)^^g{i+n-k+l)) = f{k)yg{n+l). 

i=\ 

Then, replacing Z{n+ 1, k) and applying the inductive hypothesis we obtain 
P(n + 1, A;) = (/(A;) A -^g{n + l)) V ((/(A;) V ^(n + 1) A {f{k)V g{k)) = f{k)V g{k). 

(4) (^^^^/)^(/^^) = I 

It is enough to prove {~^ge^^f){k)^{fe^g){k) = 1. 

n—fc+l 

h 9 ^^f){k)= A (/(n + 2 -i - A;)-^ 5 '(n + 1 -i)), thus 

i=l 

h9^^f){k)^{fe^g){k) = 


5 



n—k-\-l 


i=i 


n—k+l 


A gU+ k-l))y V Uin + 2-i-k) ^^g{n + l-^))] = 


2=1 


n—k+l /n+2—k—j 

A V hfU)^ gU+ k-l)V gin + l-i))V 
j=l V i=l 

n—k+l 

V (^/(j) V ^(j + /c - 1) V /(n + 2 - i - /c)) ) = 1. 

i=n+S—k—j 


Remark 1 Let n > 1 be an integer. We denote by Div{n) the set of all positive divisors 
of n. Let d G Div{n). For each integer j, 1 < j < n, there exists an only integer qaj, 
1 < Qdq < d, such that {qdj — 1)^ < j < Qd,j^- Indeed, qdj is the first element of the set 
X = {qEN:l<q<d, j< q+. That is to say that the only block corresponding to 
the divisor d of n that contains j is that determined by 

Thus, for any d G Div{n), we can think an n—tuple to be composed by d blocks, each 
one of them with ^ elements. 

For short, in what follows we shall write ^d+f) instead of f{q+ f{{q — f+ + 1), 
for each / G d G Div{n) and any integer 1 < g < d. 

Corollary 1 Let B be a Boolean algebra, n > 1 be an integer and h be a funetion 
from the lattice of divisors of n into the lattice of filters of B. Let M{B,h) be the set 
{/ G : id+f) G h{d), for each d G Div{n) and all 1 < q < d}. Then {M{B,h), 
i-G,-1,1) is an {n + 1)—valued Wajsberg subalgebra of Also, if h{d) = B for each 

d E D = Div{n) — {n} then M{B, h) is a Post algebra of order n + 1. 

Proof. Let f,gEM {B, h). 

(a) -i/ G M {B,h). In fact, given d G Div{n) and an integer g, 1 < g < d, we have 

^ (-/)((? - +1) = +1 - ^- (d - I)i) = ^ 

/((g' — 1)^ + 1) G Fd, because g' = d — g + 1 verihes 1 < g' < d. 

(b) fi-EgEM{B,h). Indeed, let d G Div{n) and let g be an integer, 1 < g < d. 
Uqif^g)= V (/(A A + gf - 1)) V A (^/(A Vg(r + (g-l)f)) = 

n-(g-l)5 n-,5+/ ' 

A V ((/(A V^/(r) Vg(r + (g-l)2)) A(^g(i + gf-1) V^/(r) Vg(r + 

r“=l 2=1 

(g-m)))- 
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If r < ^ then = 1, thus /(^) /(I) G Fa. Therefore /(^) /(I) < /(r) 

/(I) G Fd- Hence, for io = 1 we have “'/(r) V f{io) G Besides, -'g{io + — 1) V 

g(r + (g - l)f)) = -g(g^) V g(r + (g - 1)^)) > -g(g^) V g(l + (g - l)f)) G F,. So 
^d,q{f '-tg) G Fd- 

If r > ^ then ^ + l<r<{d — q + 1)^ from we have 2 < g^,. < d — g + 1 and 
1 < gd,r + g-l < d. Since -'/(r)V/((grf,r- 1)^ + 1) > -'/(gd,r^)V/((grf,r- 1)^ + 1) G 
Fd, being fg = {gd,r — 1)^ + 1 we obtain “'/(r) V f{io) G F^. It is easy to see that 
1 <io <n-q^ + l. Moreover, -.g(io + g^ - 1) V g(r + (g - 1)^)) = -^g{{qd,r + q- 
l)f) V g{r + (g - l)f) > -^g{{qd,r + g - l)f) V g{{qd,r + g - 2)^ + 1) G F^. Therefore 
U,if^9)eFd. m 

In what follows let n > 1 be an integer and let A be an (n + 1)— valued Wajsberg 
algebra. For each d G Div{n), let Xd{A) = {F G x(H) : A/P ^ Ld+i}. 

Remark 2 If Xd{A) ^ 0 then there exists an element Xd E A which verihes 
gi^d) = gixd'^~'Xd~^) = for all homomorphism g : A — >Ln+i such that g{A) Ri Ld+i- 
In fact, suppose that there exists P G Xd{.A). Let Qd = ^ x(^) ■ A/P ^ Ld+i}. 

Let =Q^ and =p be congruences determined by Qd and F, respectively. It is clear that 
Qd F P for every F G Xd{A). The following statements hold: 

(2.1) (Theorem 6.15, [2]) The application a : {A/Qd)/{P/Qd) —> A/P dehned by the 
stipulation o:{[[a\Q^]p/QQ = [a\p is an isomorphism from {A/Qd)/{P/Qd) into A/P, 
where =p/q^= {(Hq^, [&]qJ : (a, 6) G=p}. 

(2.2) A/Qd is isomorphic to 

For each F G Xd{A), let ^p be the isomorphism from A/P into Ld + 1; besides from 
(2.1), there exists an isomorphism ap : {A/Qd) / {P/Qd) —> A/P. Thus, we can 
consider the application ^poapoq from A/Qd into Ld+i, for each P G Xd{A), where 
g is the natural map from A/Qd onto {A/Qd)/{P/Qd)- Let tjj : A/Qd —t 
dehned in the following way: for each [ajg^ G A/Qd, '>P{[o\qQ is the function from 
Xd{A) into Ld+i dehned by the stipulation ^/’([a]Q^)(F) = {^p oapo g)([a]Qj. 
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It is clear that if) is well defined and it is an homomorphism. Besides if) is bijective. 
In fact, if [ajg^ 7 ^ W\Qd then a b, i.e., there is some prime implicative filter 
P G Xd{A) such that a b. So [ajg^ ^p/q^ [ 6 ]q^, and thus g([a]Qj ^ q{[b]Q^). 
Then ^/’([a]Qj(P) ^ ^([&]qJ(P) and ^/’([a]Qj ^ Therefore is injective. 

Leth : Xdi^) — >Ld+i. For all P G Xd(^) we have ap^(^p^(/i(P))) G {A/Qa)/{P/Qa), 
thus there is a G A such that q{[a\Q^) = Q~p^{h{P))). It is easy to see that 
= h(P) for each P G Xd(A), i.e., t/’(H( 3 d)) = h. Therefore tjj is surjec¬ 
tive. 

(2.3) There exists an element Xd ^ A which verifies h{xd) = for all homomorphism 
h : A — >Ln+i such that h{A) ^ Ld+i- It suffices to take Xd ^ A such that 'ip{[xd\Q2> 
is the constant function equal to and to note that [xd]p = [xd V ~'x'^~^]p = 
for every P G Xd{A). 

Remark 3 For each x E A, any d G Div{n) and all homomorphism g : A —)■ Ln+i is 
g{x V -^x'^-^) > 

Indeed, suppose g{x) = for some integer a, 0 < a < n. If g{x) > then 
g{x\/->x‘^~^) > If g{x) < ^ then ^ < (d—1)^^. On the other hand, -'{g{x)Y~^ = 
id - l)^gix) = id- 1)^. Hence, ^(gix))^-^ = 1 or = (d - 1)^ > 

Thus g{x V -<x'^~^) > 

Theorem 2 Let {A,^, 1) be an {n + l)—valued Wajsberg algebra. For each d G Divin) 

let /iA(d) = Prf n P(H), where Pd = ^ x(^) • A/P C Ld+i}. Then ip : A —)■ 

M(P(H), hA) is a W—isomorphism, being (p(x)(i) = cri(x) for all x E A and every integer 
1 < i < n. 

Proof. If n = 1 it is trivial. Suppose n > 1. 

(i) ip is well defined. It is clear that ^d,qip>ix)) = -' 0 'q!iix) V (T(g_i)^+i(a;) G P(H) for 
every d G Divin) and each integer 1 < g < d. We shall prove that fd,qi<pix)) E Pd- 

Suppose that there are d G Divin) and an integer 1 < g < d such that fd,qip>ix)) ^ Pd- 
Then there exists P G x(H) which verifies A/P ^ Ld+i and fd,qip>ix)) ^ P. Let [x\p = 
for some integer 0 < a < d (because if [x\p E {0,1} it is clear that id,qip>ix)) E P). 
Since [^d,qiT{x))]p = V a(g_i)|+i[a;]p G {0,1}, we have [U,qiT{x))]p = 0, i.e.. 



cr(g_i)|+i[a;]p = 0 and aqii[x]p = 1. Besides, aqii[x]p = 1 if and only if aq^{-^) = 1 if and 
only if (g + a)^ > n if and only if d < a + g (13). On the other hand, (j(g_i)|+i[a;]p = 0 
if and only if (g — 1)^ + 1 + < n if and only ifa + g<d—^ + 1. Since a + g > 2 it 

resnlts l<a + g — 1< < d (14). From (13) and (14) we obtain d<g + a — l<d 

which is a contradiction. 

(ii) is a VF—homomorphism. It is immediate becanse the implication is determined 
by the order. 

(iii) ip is injective. It is immediate from the Moisil’s determination principle. 

(iv) ip is snrjective. Let / G M {B{A), hA), i.e., /(I) < /(2) < ••• < f{n) and 

^d,q{f) = ) ~^/((? “ ^ A B{A) for all d e H = Div{n) and every integer 

5', 1 < 5' < d. 

We constrnct z as follows. 

For each d G Div{n), we consider the blocks corresponding to the divisor d. There 
are d blocks, each one with n/d elements. For each integer i, 1 < i < n, the block 
corresponding to the divisor d which contains i is that determined by the integer g^^j, the 
hrst element of the set {g G N : 1 < g < d, i < g^}. Observe that gi,* = 1 for every 
integer i, 1 < z < n and gap = 1 for all d G Div{n). 

We dehne ya E A as follow, where the element G A is that obtained according to 
the Remark [D 


Vd 


1 if Xd{A) = 0 

Xd V in another case. 


/ 1 \ * £• 

For every integer z, 1 < z < n, let a* = f\ . Let z ^ A, z = V (/(*) ^^ ®*)- 

dGDiv(n) 2=1 

n 

Since oi = 1 we can write z = /(I) V \J (/(z) A a^). We shall prove that p{z){j) = /(j) 

i=2 

for all integer j, 1 < j < rz, where p{z){j) = <Jj{z). 


Snppose /(j) ^ then there exists an homomorphism g : A —> Ln+i snch that 

n 

9{f{j)) = 1 (15) and g{aj{z)) = 0. But g{aj{z)) = g(/(l)) V V {g{f{i)) Aaj{g{ai))) = 0 if 

i=2 

and only if (16) g(/(l)) = 0 and g(/(z)) A cTj(g(aj)) = 0 for all integer i, 2 < i < n. From 
(15) and (16) it results aj{g{aj)) = 0 (17), being aj{g{aj)) = /\ aj {{g{yd)Y'^'^’^~^^) ■ 

deD 
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From qd^j — l<d—l<d and Remark [3] we have that = 

l)“'5'(2/rf) > - 1)^ = 

d-qci,j+A _ / 1 if j + (d - qd,j + l)f > n, 
0 in another case. 




d,j 


Thus, aj {{g{yd)Y'^‘^'^ > 


(Ti 


If qd,j = 1 then aj {{g{yd)Y'^'^’^ = 1- Let qdj > 1. If aj = 0 then 

j < Adj “ l)f which is a contradiction because qdj is the hrst element of the set {q G 
n : 1 < q < d, j < q^}. 

Hence cxj {{g{yd)Y'^‘^’^~^^) > cTj j = 1 for any d e D, i.e., aj{g{aj)) = 1 which 

contradicts (17). Therefore /(j) < (JjA). 


Suppose now (Tj{z) ^ /(j); then there exists an homomorphism g : A—> Ln+i such 

n 

that giaj{z)) = 1 and g{fij)) = 0 (18). Observe that giaj{z)) = 5'(/(l)) V V {gifii)) A 

i=2 

aj{g{ai))) = 1 if and only if there is an integer fo, 2 < fo < n, which verihes g{f{io)) A 
<^i(5'(«io)) = if and only if g{f{io)) = 1 (19) and aj{g{ai^)) = 1. Then, aj{g{aig)) = 
A {{g{yd)Y‘^'^do~^'>^ = 1 if and only if aj {{g{yd)Y'^'^’'°~^'’) = f all d e D. In parti- 

d£D 

cular, g{A) is isomorphic to Ld^+i for some do G Dw{n), hence aj {{g{ydo)Y^'^°’'°~^'^) = f- 
If do = 1 then /(n) ^ /(I) = 0 G Pi 0 B{A) which is a contradiction. Thus, do > 1. 
By Remark [3] we have that {g{ydo)Y^'^°'^°~^^ = ~'{qdo,io ~ 1)^ = Then 1 = 

A ((d(d<io))^'^"0’'“"^^) = A if and only if j + (d - qdo,io + 1)^ > n, if and 

only if {qdo,io -1)^ + 1 <j (20). 

As {qdo,io - l)i^ + 1 < fo < qdo,io^ from (19) it follows g (^f [qdo,io^)) = 1- Besides 

g (/ (?rfo,ioi^)) ^ 9 (((qdo,io - l)i^ + l)) = 1 because Ao,g(f) ^ ^ ^(A), then by 

(20) we obtain g{f{j)) = 1 which contradicts (18). Therefore crj{z) < /(j). ■ 


Definition 1 (a) A pair {B, h) G B^~^^ if B is a Boolean algebra and h is a funetion 
from the lattice of divisors of n into the lattice of filters of B such that h{n) = {1} and 
h{gcd{d^r}) = h(d) V h{r), for every d,r E Div{n) {gcd{d,r} is the greatest common 
divisor of the set {d, r}). 

(b) Objects (Pi, hi) and {B 2 A 2 ) in B^~^^ are isomorphic if exists a boolean isomor¬ 
phism if : Pi — >B 2 which verifies ip~^{h 2 {d)) = hi{d) for all d G Div{n). 
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Remark 4 Let (A,^, “i, 1) be an (n + 1)—valued Wajsberg algebra. Then (5(^4), Ka) € 
where hA{d) = Pd H B{A) being Pd = f]{P G x(^) ^ P ^ -^rf+i}; for each 
d G Div{n). 

In fact, let r, t G Div{n) and let m be the greatest common divisor of the set {r, t}. It 
is clear that if r divides t then Pt C this implies Pt^/ Pr C P^. For the other inclusion 
it is easy to verify that A/P C Lt+i and A/P C L^+i implies A/P C Lm+i, for every 
prime implicative hlter P of A. 

Theorem 3 Let {B,h) G and let A = M{B,h). Then {B,h) and {B{A), La) are 

isomorphic objects in B^^^. 

Proof. Let {P, h) G B'^^^ and let A = M{B, h). By Corollary [1] we know that {M{B, h), 
I—>•, - 1 ,1) is an (?7, +1)—valued Wajsberg algebra where I is the constant function equal to 1, 

n—k-\-l 

hf){k) = -^f{n + l-k) and {f^g){k) = /\ {f{i)^g{i + k-l)), for all/,^ G M{B,h) 

i=l 

and every integer 1 < fc < n. It is easy to see that P (A) is the subalgebra that consist of 
all constant functions. If La is the function from the lattice of divisors of n into the lattice 
of Liters of P dehned by hA{d) = P^ fl B{A), being Pd = ^ x(^) • ^/P ^ Ld+i}, 

then {B{A),hA) G P”+^ (because Remark|l]). 

Let /i ; P — >B{A) such that /i(a) is the constant function from {1,2, ... ,n} into P 
that takes the value a, for each a E B. It is clear that /x is a boolean isomorphism from 
P onto B{A). To complete the proof we should prove that fi~^{Pd n B{A)) = h{d), for 
each d G Div{n). 

There exists isomorphisms 'ipi from x{B) onto x{B{A)) and "02 from x{B{A)) onto x{^) 
dehned in the following way. For each ultrahlter P of P, V’i(P) = t{P) = {l{^) • ^ ^ P} 
and for each ultrahlter Q of B{A), = (a G P : fi{a) G P} y 'ip 2 {Q) = {x E A : 

E Q}. Besides, "//^(P) = P fl B{A) for each prime implicative hlter P of A. 
Therefore, given a prime implicative hlter P oi A = M{B,h), we consider Q = 
Q is an ultrahlter of P. The following statements are true: 

Fact 1: P/Q is a simple Boolean algebra and h{d) = {[x]q : x E h{d)} is a hlter of B/Q for 
every d E Div{n). 

Fact 2: M{B/Q,h{d)) is an {n + 1)—valued Wajsberg algebra. The function a from 
M{B/Q,h{d)) into Ln+i dehned by «(/) = where k is the number of inde¬ 


ll 


xes in which the function / takes the value 1, is an injective homomorphism. It is 
clear that a is an isomorphism if M{B/Q,h{d)) = 

Fact 3: A/P and M{B/Q,h{d)) are isomorphic algebras. 

Indeed, let rj : A/P — >B/Q defined for all / G A/P as ri{[f]p){i) = [f{i)]Q, for 
each i G {1,..., n}. 

Let f,gEA = M{B, h) such that / and g are P—congruent. Then there exists a G 
P such that f Aa = g Aa, i.e., /(i) Aa{i) = g{i) Aa{i), for each i G {1,..., n}. Since 
a” G Pr\B{A) = and a^{i) = a(l) for each we have that a(l) = G 

il)i^il) 2 ^{P) = Q; besides f{i) A a(l) = g{i) A a(l), thus f{i) is Q—congruent with 
g{i) for every i G {1,..., n}. Therefore rj is well defined. 

Let f,g e A = M{B,h) such that v{[f]p) = v{[g]p), then [f{i)]Q = [g(i)]Q for all 
f G {1,..., n}. Thus there are elements Oi, 02 ,..., G Q which verify f{i) A Oj = 
g{i) A tti, for every i G n}. Let a = Oi A 02 A ... A a„ G Q; it is clear that 

/i(a) G P and / A /r(a) = g A /i(a), i.e., [f]p = [g]p, hence rj is injective. It is easy 
to see that rj is an isomorphism. 

We shall prove now ii~^{Pd H B{A)) = h{d). 

i) iJ-^{PdnB{A))Ch{d). 

Let a G /i“^(PrfflP(A)), then /i(a) G PrfnP(A), i.e., /i(a) G PnP(A) for every prime 
implicative filter P of A such that A/P C Ld+i- 

If a ^ h{d) there is a prime filter Q oi B such that h{d) C Q and a ^ Q. From Fact 3 
we have that A/Pq ^ M{B/Q, h{d)), where Pq = Since a ^ h{d) and [ajg = 0 it 

results h{d) = {!}. Hence each element in M{B/Q, h{d)) has the blocks corresponding to 
the divisor d only composed by 0 or only composed by 1; each block corresponding to the 
divisor d have n/d elements, thus the quantity of 1 that has an element of M{B/Q, h{d)) 
is a multiple of n/d. Hence from Fact 2, if / G M{B/Q, h{d)) has k components equal to 
1, then «(/) = k/d, i.e.. A/Pq k. M{B/Q,h{d)) C Ld+i- Therefore fi{a) G ■^^^(Pq), i.e., 
a E Q which is a contradiction. 

ii) h(d) cp-i(p^nP(H)). 

Let a G h{d). If a ^ fi~^{Pd H B{A)) then there exists a prime implicative filter P 
of A such that A/P C Ld+i and g,{a) ^ P fl B{A). Thus a ^ = Qq {Qq 
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is maximal among all the filters of B which not containing the element a). It is clear 
that a 7 ^ 1, then it exists at least a positive integer r G Div{n) such that a ^ h{r). Let 
{ri,...,rs} = {r G Div{n) : a ^ h{r)} and let m be greatest common divisor of the 
set Since a ^ h{rj) we have h{rj) C Qq for every j, I < j < s. Hence 

h{m) = h{ri) V h{r 2 ) V ... V h{rs) C Qo, from it follows a ^ h{m). On the other hand, 
M{B/Qo, h{d)) contains a copy of Lm+i- In fact, let S be the set of all n—tuples composed 
by m blocks, each one of them with ^ elements, all them equal to 0 or all them equal 
to 1. It is clear that S C M{B/Qo,h{d))-, indeed, denote by ^ an element of S. Let 
r G Div{n) and let q be an integer between 1 and r. If a G h{r) then [ajgp = 0 G h{r-), 
therefore h{r) = {0,1}. If a ^ h{r) then m divides r; thus the blocks by r are contained 
into the blocks by m; hence ^r,q(^) = 1 G h(r). Thus, from Fact 2 we can affirm that 
-km+i ^ M{B/Qo,h{d)) ~ A/P C La+i, i.e., m divides d, therefore h{d) C h{m) and 
a G h{m) which is a contradiction. ■ 

Let be the category of (n + 1)—valued hF—algebras and hF—homomorphisms. 

Let be the category whose objects are pairs in and whose morphisms are 

dehned in the following way: if Oi = (Hi, hi) and O 2 = (H 2 , ^ 2 ) are objects in this 
category, h is a morphism from Oi into O 2 if it is a boolean homomorphism from Hi into 
H 2 which verihes hi{d) C 6 ~^{h 2 {d)) for any d G Div{n). 

It is easy to see that 9 is an isomorphism from Oi onto O 2 if it is a boolean isomorphism 
from Hi onto H 2 which verihes hi{d) = 6 ~^{h 2 {d)) for each d G Div{n). 

Let B be dehned from to the category as follows: 

(i) For each object A = {A,^, 1) in the category B{A) = {B{A), Ha), where 

H(y4) is the set of boolean elements of A and for all d divisor of n, hA^d) = H^ fl B{A), 
being Pd = ^ x(H) : A/P C L^+i}. 

(ii) If Ai and A 2 are objects in the category and g : Ai —> A 2 is a mor¬ 

phism, B{g) : (H(Hi),hAi) —t {B{A 2 ),hA^) is dehned by B{g) = g/B{Ai)- 

It is immediate that B{g) is a boolean homomorphism. Moreover, B{g) is a mor¬ 

phism. Indeed, let a G hAj^{d). If a ^ B{g)~^{hA 2 {d)) then g{a) ^ hA 2 {d), hence there 
exists a prime implicative hlter P of A 2 such that A 2 /P P Ld+i and g{a) ^ P. Thus 
a ^ g~^{P) n H(Hi). The function v : Ai/g~^{P) —)■ A 2 /P dehned by n([a;]g-i(p)) = 
[g{x)\p is an embedding from Ai/g~^{P) into A 2 /P P Ld+i) he., Ai/g~^{P) C Ld+i then 


13 



a ^ hAi{d) which is a contradiction. 

It is easy to verify that .B is a functor. 

Let M be dehned from to as follows: 

(i) For each object {B, h) in the category let M{{B, h)) = {M{B, -i,!). 

(ii) If {Bi, hi) and {B 2 , ^ 2 ) are objects in the category and is a morphism 

from {Bi, hi) into {B 2 , ^ 2 ) let M{g) : M{Bi, hi) —> M{B 2 , ^ 2 ) where M(g){f) = g o f, 
for any / G M{Bi, hi). 

It is clear that M{g) is well dehned because, if / G M{Bi, hi) then for each d G Div{n) 
and all integer q, I < q < d we have id,q{f) ^ hi{d)] hence id,q{g ° f) = g{^d,qif)) ^ 
g{hi{d)) C gg~^{h 2 {d) C h 2 {d). Therefore (7 o / g M{B 2 ,h 2 ). Besides M{g) is a 
IF—homomorphism. 

It is verihes that M is a functor. 

From Theorems [2] and [3] it is easy to see that the functors B and M dehne a natural 
equivalence between the categories and 

In [5] R. Cignoli dehnes the {n + 1)—valued Boolean spaces and establishes the result 
which appears below as Theorem HI 

Definition 2 (i) An (n + 1) —valued Boolean space is a pair {X, h) where X is a Boolean 
space and h is a meet-homomorphism from the lattice of positive divisors of n into the 
lattice of closed subsets X, such that h{n) = X. 

(ii) A morphism from {X, h) into {Y, g) is a continuous function g) : X —)■ Y which 
verifies ip~^{g{d)) = h{d) for each divisor d of n. 

Theorem 4 [5] For each {n + 1)—valued MV—algebra A, there is a unique (up to iso¬ 
morphisms) {n + 1) —valued Boolean space {X, h) such that A is isomorphic to the {n + 
1) —valued MV—algebra formed by the continuous functions f : X —y L^+i such that 
f{h{d)) C Ld+i, for each divisor d of n, with the MV—operations defined pointwise. The 
space X is homeomorphic to the Stone space of the maximal Boolean subalgebra of A. 

Remark 5 Theorems [2] and H] are equivalent in the sense that each one of them can be 
deduced from the other one. The unicity in the Theorem H] follows from Theorem [3l 
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In fact, let A be an (n+ 1)—valued MI/—algebra. If Theorem [2] is true we know that 
A es isomorphic to Ml = M{B{A), h'), where h' is a function from the lattice of divisors of 
n into the lattice of hlters of B{A) such that h{n) = {1} and h{gcd{d,r}) = h{d) V h{r), 
for every d,r E Div{n), being gcd{d,r} the greatest common divisor of the set {d,r}. 

x{B{A)) is a topological space where the clopen sets s(a) = {F E x{B{A)) : a E F}, 
for each a G B{A), forms a basis for this topology. 

It is know that there is an order-antisomorphism 6 from the lattice of hlters of B{A) 
onto the lattice of closed sets of x{B{A)) dehned by S{F) = n{s(a;) : x E F}, for each 
hlter F of B{A). Let us consider the application h = 5oh' from the lattice of divisors of n 
into the lattice of closed subset of x{B{A)). It is clear that h is a meet-homomorphism and 
h{n) = x{.B{A)). Thus, (x(5(^)), h) is an (n-|-l)—valued boolean space. We denote by C 
the set of all continuous functions / from x{.B{A)) into L^+i which verify f{h{j)) C Lj+i 
for each j E Div(n). Let T ; A4 —)■ C be the function dehned as follows. For every 
g E M and each integer 1 < z < n, let 5^ = s{g{i)) = {U E x{.B{A)) : g{i) E U}] then 
^{ 9 ) = 9, where g : x{B{A)) — vL^+i is dehned by: 

{ 1 if f/ e Fi, 

^ iiU E Sn-k+i \ Sn-k, for 1 < A; < n - 1, 

0 if 17 ^ Sn. 

It is easy to see that g is continuous because Ln+i has the discrete topology, ^“^({1}) = 
s(^(l)), ^“^({0}) = x{B{A)) \ s{g{n)) and for each 1 < A; < n - 1, g~^{{^]) = s{g{n - 
A: -I- 1)) n {x{B{A)) \ s{g{n — A:))), all open sets in x{B{A)). 

Let i E Div(n); for j = n we have g(h(n)) = g(x(B(A)) C Ln+i- For j 7 ^ n, given 
U E h{j) = S{Fj) = n{s(a) : a E Fj} we have that U E s(a) for every a E Fj, i.e., 
Fj C U. If ( 7 ( 1 ) E U then g{U) = 1 E Lj + 1. If ( 7 ( 1 ) ^ 17, let r be the greatest positive 
integer which verihes g{i) ^ 17, for l<z<n. If r = n then g{U) = 0 E Lj + 1. If 
r < n then g{r + 1) E U. Let q be the hrst element of the set {t E N : 1 < t < j,r < 
tj}. Since g E M we have g{qj) g{{q — l)y -|- 1) E Fj C f/, hence -'giqj) E U o 
g{{q — l)j + 1) E U. If -'giqj) E U then U ^ s{g{qj)) from we obtain r = qj; in this 
case U E Sr+i \ and g{U) = 1 — E Lj^^. If g{{q — 1)7 -|- 1) G 17 then r < (g — 1)7; 
thus g — lG{AGM:l<A<j, r<A7} which is a contradiction. Therefore g G C and T 
is well dehned. 
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Let f,g e M such that 'L(/) = Thus f{U) = g{U) for each U G x{B{A)). 

If there exists an integer j G n} for the one which f{j) ^ g{j) then there is 

U G x{B{A)) such that /(j) G U and g{j) ^ U (or /(j) ^ U and g{j) G U, in which 
case the proof is similar). Let jo be the greatest positive integer which verihes g{j) ^ U. 
If jo = n then g{U) = 0 and J{U) ^ 0 because U G s{f{j)) C s{f{jo)). If jo < n 
then g{jo) ^ U and g{jo + 1) E U, in this case g{U) = and f{U) ^ because 
U G s{f{jo)). Therefore T is injective. 

Let f E C, i.e., / is a continuous function from x{B{A)) into Ln+i which verihes 
f{h{d)) C Ld+i for each d E Div{n). Let Aq = 0, and for each integer j, I < j < n let 
Aj = Aj^i U Each Aj is a clopen subset of then f~^{Aj) is a clopen subset 

of x{.B{A)), therefore there are 01 , 02 , ■ ■ ■ ,an G B{A) such that s(oj) = f~^{Aj) = {U G 
x{B{A)) : ttj E U}. The conditions (i) and (ii) hold. 

(i) Oj < ttj if i < j. 

It is enough to prove s(oj) C s(oj) for every I < i < j < n. Let U E s(oj), then 
f{U) G Aj C Aj from it results U E s{aj). 

(ii) For all d E Div{n) and each integer q, I < q < d, the element a{d,q) = aqi^ -E 

^ h{d). 

Indeed, if a{d,q) ^ Fa there exists Pq ^ x{A) such that A/Po C Ld+i and a{d,q) = 
-•Og^ Vo(q_i)|+i ^ Po, i.e., 0 (q_i)|+i ^ Po y Og- G Pq. Let Uo = PonP(A) G x{B{A)). We 
know that f{h{d)) C for each d G Div{n), with h{d) = S{Fd) = n{s(a;) : x E P^}, 
then it is clear that U E S{Fd), if and only if, x E Fd implies a; G P for each x G B{A). 
Therefore Uo E 6 {Fd) from we have /(Pq) e f{S{Fd)) C L^+i. Snppose /(Pq) = f 
with 0 < A; < d. Let i = q^ and j = (g —1)^ + 1, it is clear that j < i. Let r G {1, 2,..., n} 
be the least integer which verihes /(Pq) G = A^.i U Hence /(Po) = 

from we obtain r = n — + 1. If r < /, A^ C Aj then Oj G Pq which is a contradiction. 

Therefore it should be j < r, thus g + A; — 1 < d (21). If i < r then /(Po) ^ Aj which is 
impossible, hence r < i, i.e. d < g + A; — 1 which contradicts (21). Thus a{d, q) E h{d). 

From (i) and (ii) we have that (oi,..., an) E Ai; it is easy to verify T((ai,..., a„)) = /, 
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being \I/((ai,..., a„)) = a the function from x{B{A)) into Ln+i defined by 


a([/) 


I 


1 if f/ G s(ai), 

I if f/ G s{an-k+i) \ s{an-k), ior 1 < k <n - 1, 
0 if U ^ s{an)- 


Therefore T is surjective. 

It is immediate that Theorem [2] follows from Theorem 0] considering the function 
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